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Abstract 

Tsirelson's problem deals with how to model separate measurements in quantum 
mechanics. In addition to its theoretical importance, the resolution of Tsirelson's prob- 
lem could have great consequences for device independent quantum key distribution 
and certified randomness. Unfortunately, understanding present literature on the sub- 
ject requires a heavy mathematical background. In this paper, we introduce quansality, 
a new theoretical concept that allows to reinterpret Tsirelson's problem from a foun- 
dational point of view. Using quansality as a guide, we recover all known results on 
Tsirelson's problem in a clear and intuitive way. 

1 Introduction 

Standard (i.e., non-relativistic) quantum mechanics describes bipartite systems by associat- 
ing them to a tensor product of Hilbert spaces l-L = 'Ha^'Hb- Measurements and operations 
corresponding to party A (B) are then described by linear operators on that act trivially 
over Hb {'Ha)- Things are different, though, in Algebraic Quantum Field Theory (AQFT), 
where the Haag-Kastler axioms only require that operators corresponding to measurements 
performed in space-like separated bounded regions of Minkowski space-time commute [1] . 

Tsirelson's problem consists in finding out if the bipartite correlations generated one way 
or the other are essentially the same, i.e., if any set of AQFT-like correlations admits a non- 
relativistic approximation. The problem of bounding the set of tensor bipartite correlations 
arises naturally in device-independent quantum key distribution [2j and certified random- 
ness generation |3]. Since current theoretical tools can only bound the set of AQFT-like 
correlations [3], we may be unnecessarily limiting the range of all such protocols. 

Tsirelson himself proved that commutative and tensor sets of correlations coincide if the 
underlying Hilbert space H where measurement operators act is finite dimensional (see [5]). 
Sholtz and Werner then showed that this result still holds under the weaker assumption 
that Alice's or Bob's operator algebra is nuclear [5]. Such is the case if, for instance, Alice 
is restricted to perform two different dichotomic measurements. More recently, Tsirelson's 
problem was related to Connes' embedding conjecture in C*-algebras [6]. The above results 
rely on very heavy mathematical machinery; their proofs (and sometimes even statements) 
thus appear incomprehensible to the average physicist. 
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Tsirelson's problem has recently gained popularity in the Quantum Information commu- 
nity, not only due to the practical consequences of its resolution, but also for the aforemen- 
tioned connections with sophisticated areas of mathematics. Looking at it from the outside, 
though, that Tsirelson's problem is related to a conjecture which hundreds of mathemati- 
cians have attempted to solve over the course of 35 years is not good news at all. It implies 
that a physicist aiming at solving it should study advanced mathematics for several years 
in order to find himself as lost as the very brilliant mathematical minds who are currently 
trying to solve Connes' embedding conjecture. 

In this paper we will introduce a new foundational concept called quansality, related 
to the possibility of finding a local quantum description for experiments in a bounded re- 
gion of space-time. We will show that, despite its intuitive nature, quansality can be proven 
mathematically equivalent to a tensor product description of bipartite quantum correlations. 
Therefore, if there existed an AQFT-type scenario giving rise to bipartite correlations impos- 
sible to reproduce in non-relativistic quantum systems, then any quantum model attempting 
to explain the measurement statistics of one the parts could be experimentally falsified. 

This intuition will allow us to recover all known results on Tsirelson's theorem, with 
physical insight and basic linear algebra as our only tools. With this, we thus hope to make 
Tsirelson's problem accessible to any physicist with a reasonable mathematical knowledge. 

The paper is organized as follows: in Section |2] we will introduce the notation to be used 
along the article. Then we will define and motivate the concept of quansality. In Section H] we 
will present Tsirelson's problem and derive Tsirelson's finite dimensional result by explicitly 
constructing a local quantum model for one of the party's observations. We will show how 
to extend some results to the infinite dimensional case in Section |6l Finally, we will present 
our conclusions. 

2 Mathematical notation 

Along this article, given a separable Hilbert space "H, we will regard quantum states as 
positive elements of Si = {A E B{'H) : ||A||i < oo}, that we will suppose normalized unless 
otherwise specified. Note that Si C S2 = {A E B{l-i) : ti^AA^) < 00}. Both 5*1 and S2 will 
play an important role in the discussion of Tsirelson's theorem. 

Being the trace norm the natural norm of the set 5*1, we will say that a sequence of 
quantum states (p^) converges to p in 5*1 if limjv^oo \\pn — p\\i = 0. Analogously, we will say 
that (pn) converges to p in 5*2 if limAr_>oo tr{(pAr — p){,Pn — p)^} = 0. Notice that convergence 
in 5*1 implies convergence in 5*2; the contrary is generally false. 

3 Quansality 

Assume that we are in a scenario where two separated parties, Alice and Bob, are each 
able to tune interactions x and y in their respective labs (see Figured]). Such interactions 
(measurements) will in turn produce two pieces of experimental data a and h (the outcomes). 
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Alice Bob 
a P(a,b|x,v) [, 

Figure 1: Sketch of a bipartite experiment of non-locality. 

We will make the realistic assumption that the sets A and B of possible interactions which 
Alice and Bob can produce, as well as the set of possible experimental results they can 
observe, are finite. That way, if Alice and Bob compare their measurement results after 
many repetitions of the experiment, they will be able to estimate the set of probability 
distributions {P{a,b\x,y) : x & A,y E B}. Following Tsirelson's terminology, we will call 
such a set behavior, and we will denote it by P{a,b\x,y). This notation will not lead to 
confusion, since along the text it will always be clear whether by P{a,b\x,y) we refer to a 
probability or a behavior. 

Now, suppose that Alice performs a measurement x with outcome a, and denote by 
P^{b\y) Bob's resulting single behavior. Then the fact that Bob's statistics can be described 
locally is equivalent to the condition 

5^P(a|x)P:(%) = P(%), (1) 

a 

where P{b\y) is a probability distribution independent of x. This condition ensures that 
Bob's statistics are not affected by Alice's measurement choice x, and so Bob can study his 
system without introducing Alice as a variable. Taking into account that P{a\x)p^{b\y) = 
P{a,b\x,y), we have that the last condition is equal to 

J2Pia,b\x,y) = Pib\y), (2) 

a 

the no-signaling condition [7]. 

Suppose now that we seek a description of Bob's part that is not only independent of 
Alice, but also compatible with Quantum Mechanics (QM). How should we modify condition 
([T]) to account for this extra condition? The answer requires a detailed discussion. 

To build a quantum model for his system. Bob must find a set of projector operators 
{F^} C BiTiB), with J^b^b ~ ^Wfl) and a quantum state a G SiiTis) such that P{b\y) = 
tr(crF^^). Suppose he does. 
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Now, imagine that Alice switches interaction x and reveals Bob both x and her mea- 
surement results in all realizations of the experiment. If Bob's model is truly independent 
of Alice, her distant actions should not alter the previous picture. Consequently, if his ini- 
tial model was correct, then Bob should be able to find states {a^} C S'i('Hb) such that 



If for some choice of {af} we have that Yla^i^\-'^)^a ~ then Bob's model prior to 
Alice's communications can be considered correct; Alice is just completing such a model with 
supplementary information [x, a) about Bob's physical states. If, however, P{a\x)a2 = a 
cannot be enforced for any choice of {a^} compatible with the statistics P{b\y,a,x), then 
Bob's model was flawed from the very beginning, and Alice has helped him to falsify it. 

This way, we arrive at the notion of quansality. 

Definition 1. Quansality 

Let P{a,b\x,y) be a bipartite behavior. We say that P{a,b\x,y) is quansal (QUANtum 
cauSAL) if there exist a Hilbert space Hb, projector operators {Fj^ : Ylb-^H ~ ^'Hb} '^^^ 
a set of subnormalized quantum states {cr^} C Si{'Hb) such that P{a,b\x,y) = tr{Ff^a^) and 



From the above discussion, it follows that quansality is a necessary and sufficient condition 
for Bob to find an independent quantum description of his physical system. 

Note that quansality implies the no-signaling condition (from Alice to Bob). Condition 
([3]), though, is not necessary to prevent signaling from Alice, since it could well be that, 
although Ylia 7^ Ylia ^ 7^ both statcs exhibit the same statistics when measured 

with {Ffl}. In the next section, we will explain how quansality relates to Tsirelson's problem. 
We will also prove that quansality is a symmetric property, i.e., if Bob's subsystem admits 
a quantum model, so does Ahce's. 

4 Tsirelson's problem 

Definition 2. Let P{a,b\x,y) be a bipartite behavior. P{a,b\x,y) is non-relativistic (or 
admits a tensor representation) if there exist a pair of Hilbert spaces 'Ha,'Hb, a state pab ^ 
Si{Ha®Ub) and two sets of projectors {E^ e B{nA)}, {Fy E B{nB)} such that 



The set of all behaviors of this form will be denoted by Q. 

Definition 3. Let P{a,b\x,y) be a bipartite behavior. We will say that P{a,b\x,y) is rel- 
ativistic (or admits a field representation) if there exists a separable Hilbert space Ti, a 
quantum state p G Si{T-L) and a set of projectors {E^, FH : x E A,y E B}, such that 



P{b\y,a,x) = tT{a^,F^). 




(3) 



a 



Y.aK = ^A.Y.,F! = ^B, for allx^y. 
2. tr{pABE',(^F^)=P{a,b\x,y). 
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2. [E:,Fy] = 0,foralla,b,x,y. 

3. tr{pE^,Fy) = P{a,b\x,y). 

We will call Q' the set of all such behaviors. In it was proven that Q' is a closed set. 

Remark 1. It can be proven (see f^) that in the definitions of Q and Q' we can relax the 
condition that measurement operators are projectors and demand instead that such opera- 
tors E^,Fll are positive semidefinite, i.e., elements of a Positive Operator Valued Measure 
(POVM). 

Since [E^ ® ® Fj^] = 0, we have that Q C Q', i.e., any behavior approximable 

by non-relativist ic behaviors admits a field representation. Tsirelson's problem consists of 
deciding whether such an inclusion is strict, that is, whether Q ^ Q' In addition to 
its relevance in Algebraic Quantum Field Theory (AQFT), Tsirelson's problem acquires a 
foundational nature due to the following lemma (inspired by the constructions presented in 

mm)- 

Lemma 4. P{a,b\x,y) is non-relativistic iff it is quansal. 

Proof. The right implication is immediate: if P{a, b\x, y) satisfies the conditions of Definition 
El take = tiAipAsE^ ® I^) and note that = ps and that ii{alF^) = Ii^pabEI ® 

Fy)=P{a,b\x,y). 

For the left implication, define 

E: - [a-VV>-VY, (4) 

where T denotes the transpose with respect to an orthonormal basis for T-L. Clearly, 

E^ > 0, and 

E^«^ = E[-"''-»-"'T = i, (5) 

a a 

and so Alice's operators are complete POVM elements. Define now the quantum state 
Pab = 1 0a) (0a I with 

dim(w) 

10a) = Yl (6) 

Here, we allow for the possibility that dim('H) = oo (we are working under the assumption 
that Ti is separable). 

Obviously, pab > 0. Also, tr{pAB) = trB(cr^/^Icr^/^) = tr(cr) = 1. The operator pab thus 
corresponds to a normalized quantum state. Finally, we have that 
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= tria:Fy) = Pia,b\x,y). (7) 

□ 

Therefore, if Q ^ Q', then there exist multipartite scenarios in Algebraic Quantum Field 
Theory where each part cannot describe its own local quantum system in a way consistent 
with future communications from other parties. Such a situation would be certainly unde- 
sirable: if that were the case, then any quantum theory attempting to explain the results of 
a particular experiment would have to include the rest of the universe in its formulation! 

In the following sections we will show how to recover all existing results on Tsirelson's 
theorem by building upon this intuition. That is, given a relativistic bipartite distribution, 
we will find a local quantum model consistent with Bob's measurement statistics, thereby 
proving that such a distribution also admits a tensor representation. 

5 Finite dimensions and the Heat Vision effect 

In the following, we will prove that definitions [2] and |3] are equivalent when we demand the 
Hilbert spaces T-L,'Ha,'Hb to be finite dimensional. 

Theorem 5. Tsirelson's Theorem 

Let P{a,b\x,y) admit a finite dimensional field representation. Then, P{a,b\x,y) is non- 
relativistic. 

Proof. From lemma HI it is enough prove that P{a,b\x,y) is quansal, i.e., that there exist 
operators {Ff^} and quantum states {cr^} giving rise to P{a,b\x,y) and satisfying (j3]). 

To grasp some intuition about the problem, picture the following scenario: Alice performs 
a measurement and then gives Bob control over the whole space 7/. Consequently, T-Lb ^ 'H, 
^a^Pa = ^aP^a Bob's measurement operators are {F^}- Let us see how this rough 
approach performs. Indeed, we have that P{a,b\x,y) = tr{p^Ef). Nevertheless, the states 
J2aPa = will generally x-dependent. The problem of this latter strategy is thus that 
Alice's initial measurement leaves a 'mark' x on the state, and this mark is to be erased if 
we want to recover Tsirelson's theorem. 

Let us then comphcate slightly our previous scheme, see Figure [D as before, Alice is 
going to measure, store the pair of values (x, a) and give Bob total control of H. However, 
this time she's going to introduce noise to her system before leaving the house. Note that 
the Kraus operators of any Completely Positive (CP) map Alice applies to the states will 
commute with Bob's measurement operators. Thus the statistics of any perturbed state p^ 
will be the same, i.e., ti{p^F^) = tr^p^FH) = P{a,b\x,y). On the other hand, it could be 
that p^ is closer to p^ than p^ to p^ . 

What could Alice do? Well, we just know that she is capable of implementing a num- 
ber of measurements. Suppose, then, that after performing a measurement x and storing 
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Figure 2: How to build a quansal representation for P{a, b\x, y) e Q' . 1) Alice interacts 
with her system in some way x and stores the outcome a. 2) She adds noise to her part of 
the lab in order to erase the information of her measurement choice. Since she is restricted 
to act with her algebra of observables, her operations do not affect Bob's statistics. 3) She 
gives Bob full control of the bipartite system. 



the outcome a, Alice measures randomly her system N times in the hope of erasing the 
information about x. 

Define the completely positive maps Q,^ '■ B{l-L) — > B{l-L) 

n,{M)^Y.^lMEl. (8) 

a 

The map 

therefore represents the channel that results when Alice applies any interaction x with prob- 
ability 1/1^1 . We will next see that the limit VL°°{p) = linijv^oo ^^(p) always exists, and, 
indeed, it erases the information on x. That is, Q°°[Qx{p)) = ioi all x E A. 

Through the invertible transformation we can view p as a vector in 

S2 ^ H <Si H and Q as a super operator 0, acting over 1-1®%. The expression of Q thus 
changes to 

^ = nr E ^it^ = E ^« ® (^af- (10) 

Note that Q is a hermitian positive semidefinite operator, and so it can be diagonalized, 
i.e., Cl — Aj|^i)(^j|. Moreover, since Q is a convex combination of projectors Cl^, we have 
that Xi e [0, 1]. It follows that = J2i and thus 

= lim 0^ = y l^iX^J. (11) 

i\\i = l 

The existence of the map in ^2 has been proven. Since in finite dimensions 5*1 = 5*2 
(i.e., the norms || • ||i, || • II2 are equivalent), limjv-».oo ^^(p) exists for all p & Si. Prom 
tr{Q^(p)} = 1 and (1 0,^){p) > 0, we thus have that is completely positive and trace 
preserving. 
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Suppose now that is such that f^l^I/) = Then, 

1 

(v[/|0|vI/) = — ^(vl;|(],|vl;) = l. (12) 

' ' x=l 

This can only be true if = 1 for all x, and so = |\&) for all x. This implies 

that Q,x^°°\4>) = ^°°\4>) for any vector |0). We thus have that ^I'^^lx = i.e., for any x 
and any M E S2, 

QP^C^ElMEl) = fi°°(M). (13) 

a 

In summary, we have that the states 
satisfy 

a a a 

and so generate the quansal behavior 

tr(a:F,^) = hm iSl'^ {ElpEl)Fy) = triE^pE^Fy) = P{a, b\x, y). (16) 

N^oo 

□ 

Remark 2. The previous proof can he extended to the case where E^, Fy are general POVM 
elements rather than projectors. The maps VL^ should then he defined as 

fi.(M) ^ E /^^V^ (17) 

a 

Seen as operators in S2, these maps are also positive semidefinite, and its norm is smaller 
or equal than 1, since they are unital ITQJ: the eigenvalues ofQ are thus in the interval [0, 1]. 
From this point on, the rest of the proof is identical. 

Note that in order to prove Tsirelson's theorem we just invoked finite dimensionality to 
argue that S'2 = 5*1, and thus that the limiting state limTv-i-oo ^(p) exists in 5*1 for any initial 
p. In infinite dimensions, 5*2 7^ 5*1 in general, so it can happen that repeated independent 
random measurements do not thermalize, i.e., that the map limiv->oo^^ is well defined in 
5*2 = 1-L®% but nevertheless the sequence of states limTv-s-oo ^^(p) does not converge to any 
quantum state (any element of 5*1). Such a non-trivial phenomenon is called Heat Vision 
|11] . and, under some fair assumptions on the structure of the hamiltonian operator of the 
syste is always accompanied by an unbounded energy increase. As shown in [11], the 



^More concretely, that the spectrum of the hamihonian H does not contain accumulation points. This 
is always the case if H describes a finite number of trapped non-relativistic particles subject to a potential 
bounded from below. 
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Heat Vision effect can be observed even in infinite dimensional systems with just two von 
Neumann measurements of two outcomes each. 

Tsirelson's theorem can therefore be extended in the following way: 

Theorem 6. Tsirelson's Theorem (bis) 

Let P[a,b\x,y) be a bipartite behavior, attainable in a separable Hilbert space by means 
of a commutative setup. If Alice's or Bob's measurement operators are such that random 
independent measurements do not produce Heat Vision, then P{a, b\x, y) is non-relativistic. 



6 Infinite dimensions-general results 

The previous theorem makes one wonder whether arguments based on Heat Vision are really 
necessary in order to guarantee that Tsirelson's theorem holds in infinite dimensions. The 
next result shows that such is not the case. 

Lemma 7. Suppose that \A\ = 2, and that both measurement settings Xi,X2 have associated 
two outcomes each. Then, any behavior P{a, b\x, y) admitting a field representation can be 
approximated arbitrarily well by non-relativistic behaviors. 

Proof. First, note that 

Y,e:pe: = \{u^pu^+p). (18) 

a=l,2 

where Ux = Ef — It is immediate that Ux = U^, and = I. The operators f/i, t/2 are 
thus unitary and self-adjoint, and, of course, commute with Bob's measurement operators. 
We will denote by {A^: : x = 1,2} the CP maps Ax{p) = UxpUx- 

Although we will follow the lines of the proof of Theorem [5], there will be two important 
changes: 1) rather than using a single channel Q°° to erase the information on x, we will 
consider two families of channels r[^\ r2^\ one for each measurement setting x. 2) The 
limits limAT^oo ^i^\p^), ^2^\p'^) will not exist in general. Instead, we will demand the much 
weaker condition that the operator r^^\p^) — r^^\p'^) tends to in trace norm. 

Define the families of maps 

rS"'-i^i:(A.°A,)';rr'^rr'oA,. (19) 

fc=0 

Then it can be checked that 

rf\^i{p)) + ]v^(Ai ° ^2f-'\p) = rf )(^^2(P)) + (20) 

Given an arbitrary 1-partite behavior q{a\x) for Alice we thus have that the states 
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c^liN) ^ ^rr)(p^) + <l{a\2)j^p (21) 
satisfy condition ([3]) and so give rise to the non-relativistic behavior 

p^ia, b\x, y) = ^^^(«, y) + j^q{(^\^)pip\y)- (22) 

As you can see, hm7v_j,oo PN{ci, b\x, y) = P{a, b\x, y), i.e., P(a, b\x, y) can be approximated 
arbitrarily well by a non-relativistic behavior. 

□ 

Unfortunately, the former trick does not work in scenarios other than the two inputs- 
two outputs case on Alice's side. Imagine, for instance, that Alice can apply two different 
interactions 1 and 2, the former having two possible outputs and the latter, three outputs. 
Let P{a,b\x,y) G Q' be Alice and Bob's relativistic distribution. Then, using a similar 
construction one arrives at 

PAr(a, b\x, y) = {l- PN)P{a, b\x, y) + pNq{a\x)p{b\y) G Q, (23) 

l+_3_ 

with pj^ = Trr^Tz- Note that this time limTv^ooPTV = 7^ 0, i.e., we cannot prove that 
P{a,b\x,y) e Q. 

However, this last result has a clear physical interpretation: suppose that Alice and Bob 
are performing an AQFT experiment of non-locality, with Alice having two interactions with 
two and three outcomes to play with; and Bob, an arbitrary number of interactions with 
an arbitrary number of outcomes. Then, if Alice only measures her system with probability 
6/7 — e and with probability 1/7 + e outputs a random result, the resulting behavior admits 
a tensor representation. 

7 Conclusion 

In this article we have introduced the axiom of quansality, a generalization of the no-signalling 
principle where local statistics are constrained to be quantum. In the bipartite case, we 
showed that quansality is mathematically equivalent to the existence of a non-relativistic 
model to account for Alice and Bob's observations. We then showed how to exploit such an 
equivalence in order to recover Tsirelson's theorem and its extension to infinite dimensional 
systems where Alice has a two-setting/two-outcome scenario. The particular strategy that 
we described to 'quansalize' Bob's system does not work if Alice's number of measurement 
settings or outcomes is bigger, though. Any further generalization of Tsirelson's theorem will 
then have to modify Bob's measurement operators as well as Alice's in order to move from Q' 
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to Q. It is also worth mentioning that the approach described here cannot be extended to the 
tripartite case. Indeed, reference [H] gives examples of tripartite distributions P(a, b, c\x, y, z) 
which admit local quantum descriptions but such that P(a, 6, c\x, y, z) ^ Q, Q' . 

On a more positive side, the fact that bipartite results can be derived from such simple 
notions suggests that the full solution of the problem may be achieved with physical intuition 
alone, without resorting to sophisticated mathematics. So now that they have no excuse for 
not coping with the current state-of-the-art on Tsirelson's problem, we would thus like to 
encourage physicists around the world to actually work on it. 

References 

[1] H. Halvorson and M. Miiger, Algebraic Quantum Field theory, Handbook of the Philos- 
ophy of Physics (2006), 731922. 

[2] LI. Masanes, S. Pironio and A. Acm, Nat. Commun. 2, 238 (2011); E. Hanggi and 
Renato Renner, arXiv: 1009. 1833, 

[3] S. Pironio, A. Acin, S. Massar, A. Boyer de la Giroday, D. N. Matsukevich, P. Maunz, S. 
Olmschenk, D. Hayes, L. Luo, T. A. Manning and C. Monroe, Nature 464, 1021 (2010). 

[4] M. Navascues, S. Pironio and A. Acm, Phys. Rev. Lett. 98, 010401 (2007) ;M. Navascues, 
S. Pironio and A. Acm, New J. Phys. 10, 073013 (2008). 

[5] V. B. Scholz and R. F. Werner, [arXiv:08l2.4305l 

[6] M. Junge, M. Navascues, C. Palazuelos, D. Perez-Garcia, V. B. Scholz and R. F. Werner, 
J. Math. Phys. 52, 012102 (2011); T. Fritz. larXiv: 1008. 11681 

[7] S. Popescu and D. Rohrhch, Found. Phys. 24, 379-385 (1994). 

[8] H. Barnum, S. Beigi, S. Boixo, M. B. Elliott and S. Wehner, Phys. Rev. Lett. 104, 
140401 (2010). 

[9] A. Acm, R. Augusiak, D. Cavalcanti, C. Hadley, J. K. Korbicz, M. Lewenstein, LI. 
Masanes and M. Piani, Phys. Rev. Lett. 104, 140404 (2010). 

[10] D. Perez-Garci'a, M. M. Wolf, D. Petz, M. B. Ruskai, J. Math. Phys. 47, 083506 (2006). 

[11] M. Navascues and D. Perez-Garcia. larXiv: 1010.49831 



11 



